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Abstract. Suppose that (Xfe)j s > 1 is a stationary process taking values in 
the complex plane. For any choice of j3 from the interval [0, 2-7r) we consider 
the random walk recursively defined by the equations = and = 

^n—l + f° r n > 1j an d prove recurrence under diverse additional 

assumptions on the increment process (X k ) k ^. For example if the increment 
process is a-mixing and E(|A"fc| 2 ) is finite, then 5„ is recurrent for every 
fixed choice of the angle (3 out of a set of full Lebesgue measure, no matter 
how slowly the mixing coefficients decay. 

1. The main results and their proofs 

Assume that (Xk)kei, is a stationary process taking values in the complex plane 
C. For any fixed angle (3 in [0, 2tt) we define the process {S n ^) n >o by setting 

(1) 

SW =e i ^S i n \+X n _ 1 , n>l, 

These random sums can be considered as (the first coordinate of a) random walk 
in the locally compact group G — C x S 1 — {(z, e' i/3 ) : z G C, (3 G [0, 2ir)} with the 
usual product topology and group operation defined by 

(z 2 ,e^)- (zi.e^ 1 ) = (z 2 + e^z l7 e^ + ^). 

Indeed, if we put Zk(uj) = (Xk(uj), e l/3 ) for all k 6 Z then it follows immediately 
that the sums = Z n -i ■ Z n -i ■ ■ ■ Zo satisfy that 

n-l 

Y<& = (e« n -W Xk ■ e m/3 ) = (Sf.e^), (2) 

k=0 

for every n > 1. This random walk has been considered in [Pej (altough in topologi- 
cal setting) over sofic shift spaces, i.e. finite-to-one factors of shifts of finite type, but 
it is also connected with the construction of invariant measures of non-hyperbolic 
toral automorphisms (cf. [LSlj . [LS2] ). 

Throughout this paper we restrict our considerations to the case that 

(3 G [0, 2tt) \ 27rQ, 

the 'rational' case will be discussed in Remark 1 1.51 
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For any integer n £ 1 we denote by y$ n the sigma algebra generated by all 
random variables {Xk}k<n and by $ n the sigma algebra generated by the random 
variables {Xk}k>n- The process (Xk)kez is a-mixing if 

a(n)= sup \P(AnB) - P(A)P(B)\ -> 0, (3) 

as n tends to infinity. For a-mixing processes we found the following criterion for 
recurrence of the twisted random walk. 

Theorem 1.1. Suppose (Xk)ke% * s a stationary, a-mixing, complex valued process 
with Xk being square integrable. Then for every choice of (3 from a set of full 
Lebesgue measure in I — [0, 2ir) \ 2ttQ the random walk Yn defined by (Hp is 
recurrent. Furthermore, under the additional assumption that \E(Xk ■ Xq)\ < 

oo we have recurrence for every (3 belonging to I . 

Note that if we do not impose restrictions on the decay of correlations one cannot 
expect recurrence for every (3 belonging to [0, 2tt) \ 27rQ. At the end of the present 
section we provide an example of a mixing Gaussian process whose twisted random 
walk is transient for an arbitary fixed angle (3. 

Theorem 11.11 applies in particular to the case of a topologically mixing sofic 
subshift of { — 1, 1} Z equipped with its measure of maximal entropy: With respect 
to that measure the process X^ — tt^, where tt^ is the projection onto the k-th 
coordinate, is a-mixing with exponential decay of the correlations (this follows 
from [CP] ). 

It is also worth to mention that under the assumption of very strong dependencies 
of the increment process (e.g. being generated by a minimal rotation on a compact 
group) an anologous result holds. 

Theorem 1.2. Suppose [X^)-^^ is a stationary, ergodic, complex valued process 
with Xk being square integrable. If {X^)^^ has singular spectrum, i.e. the spectral 
measure is singular with respect to the Lebesgue measure, then is recurrent for 
almost every (3 £ [0,27r). 

Both theorems are simple applications of the following recurrence criterion for 
stationary random walks in the locally compact group G = C xi S . 

Theorem 1.3 (cf. Theorem l2.1l in Section[2|). Suppose that (Zk)kez is a stationary 
and ergodic process with values in C x S , and set S n = Z n _\ ■ ■ ■ Z\- Zq for n > 1. 
If there exist a constant c > such that 

liminf P[n- 1 / 2 |7r c (S'„)| < rj\ > err 2 

n — >oo 

for all rj G (0, 1), then the random walk S n is recurrent. Here ttq denotes the pro- 
jection o/CxS 1 onto C. 

Its proof, which we postpone to Section [2J makes use of abstract ergodic theory: 
it relies on a theorem on the growth of transient C x S^-valued cocycles over the 
action of an ergodic probability-preserving transformation, the proof of which is 
based on the same arguments as the results in [S2] (treating the case G = R d , cf. 
also the survey [S3]) and [Grj (in which the ideas from [S2] were generalised to the 
group of unipotent d x c?-matrices). 

Let us show how Theorem 11.11 and Theorem 11.21 can be deduced from Theorem 
11.31 Assume that (Xk)kez is stationary with finite second moments, and let m = 
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/idAgi + mj_ be the decomposition of its spectral measure into absolutely continuous 
and singular part (with respect to the Lebesgue measure Agi on the torus S 1 ). Note 
that for almost every angle f3 in [0,27r) the L 2 -norms of the sums 

n-i 

SW = ^ e i(»-i-^. 

fc=0 

grow at most with rate n 1 / 2 . In fact, a direct computation shows that 
i n— 1 i, 

- ■ E(\S^\ 2 ) = V (1- -)E(X Q X k ) ■ e^ k = m * K^e*), 
n '— J s n 

fe=-(n-i) 

with K n -i{e lx ) = i • "fni^^ being the Fejer kernel on S 1 . By a well-known 
property of the Fejer kernel (see [Kaj . e.g.), 

lim m*if n _i(e ) = /i(e I/3 ), 

n — >oo 

for Lebesgue-almost every (3. 

There are different ways to establish a limit behaviour as needed for the recur- 
rence criterion. In many sitatuations (under additional assumptions on the moments 
and mixing properties, cf. the classical results in [lb)) one could prove a central limit 
theorem for the sums Sn . However, we do not aim proving such a limit theorem 
and follow an alternative approach: using the 'structure' of the set of limiting dis- 
tributions of {n -1 / 2 Sn^} n >i we directly show the following lemma. 

Lemma 1.4. Suppose that (X^kez is a stationary, a-mixing, complex valued pro- 
cess, and (3 € [0, 2tt) \ 27rQ. If the distributions of the normed sums n ^ Sri \ 
n > 0, are uniformly tight then there exists a constant c > such that 

liminf Pfn -1 / 2 |S^| < tjl > c • n 2 , (4) 

n — >oo 

for all r) e (0, 1). 

The proof of the lemma uses the well-known property of the mixing coefficient 
a(n) from ([3]) that 

\E(fg) - E(f)E(g)\ < 4a(n) ■ ||/ - E(f)\U\g - E{f)\\ 00 (5) 

for every two bounded complex functions / and g measurable with respect to the 
sigma algebras ?Po & n d 3>» as defined in the introduction, respectively (cf. [Ib], for 
example) . 

Proof of Lemraa \l.Ji\ Let er„ be the distribution of the normed sum n~ l ^ 2 Sn arid 
£ the set of all weak limits of the sequence {<x n }n>o- 

We first show rotation-invariance of every measure a belonging to E. Assume 
that lim^oo a n . = a. Then for every m > 0, 

n~ 1/2 sl% = nJ^SW o + e<*" nJ^S™, 

where we introduce the notation Sm oT n ' — Y^k=o el ^ m ~ 1 ~ k ^n j +k- When j — > oo 
the distributions of the left side converge to a whereas the distributions of the right 
side converge to rotated measure a{e~ ll3m ■ ). Hence a{e~ ll3m ■) — er( • ) for every 
m > 1. Since (3 ^ 27rQ the sequence {e~ 4/3m } m >o is dense in the unit circle and a 
is rotation- invariant. 
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In the next step we show that to every measure a from E we can find another 
measure g belonging to E such that 

*(-) = q*q(2 1 / 2 ' )■ (6) 

This is shown by standard arguments using the a-mixing condition. As above we 
assume that lim^-nx, <7 n . — a and choose sequences of positive integers {m-j}j>i 

1 /2 

and {dj}j>i satisfying rij — 2m j + dj, dj/n/ 0, and a(dj) -> 0. Then 

nJ 1/2 SW=A J +B J + C j , 

with 

Aj = nj 1/2 [S { i] o T m i +d ' ) , Bj = e tm ' (i nj 1/2 {S ( d f o T m > ) , 

and 

the 'shifted' sums defined as above. Passing to a subsequence we assume that also 
the distribution of the sums rrij 1/ ' 2 ' Sm] converge to a limit p in S. Since g is rotation- 
invariant and limj^oo mj/rij = 1/2, the distributions both of Aj and Cj converge 
to the measure £»(2 1 / 2 • ). Applying ([5]), 

| £( e i(t A +c, ) ) _ E ( e i(t,Aj )). S ( e ^)) | < 16/3(^)^0, 
and as f?j — > in probability we conclude that for every t in K 2 , 
<r(t) = lim E(e^+ B J +c ^) = g(2- 1 / 2 t) 2 , 

where e> and p denote the Fourier transform of the respective measures. 

To prove the assertion of the lemma we use the same argument as in the proof of 
Theorem 14 in [S3] . For r G (0, 1) let h r : C — > R be the normed indicator function 

K = ^ ' l[-r/2,r/2]) 

and set g r = h r *h r . Then J g r d\ — 1, where A denotes the 2-dimensional Lebesgue 
measure, and < g r < 1/r 2 ■ l[_ r r ]2. For every measure a belonging to E define 
the function 

4> r (z) = g r * (a * cf){z) = (h r * a) * (h r * cr)(z), 
and choose K > and so that a([-K/2, K/2] 2 ) > 1/2 for all a e E. Then 

/ cj) r (u) du > (a*a)([-K,K} 2 ) > 1/4 

for every a e E. Hence A({u S R 2 : </> r (u) > 1/4 • l/(21f + 2) 2 }) > 0. By rotation- 
invariance <7 is symmetric and therefore the function <p r (z) attains its maximum at 
z = 0. This implies that 

r (O) > 1/4- l/(2K+ 2) 2 
for every cr G E and r€ (0,1). Using ^ we finally obtain that 

inf \ ■ a([-r/2, r/2} 2 ) > inf 4 ' ° * ' hr/ 2 , r / 2 } 2 ) 



> 



(2K + 2) 2 

for every r £ (0, 1), which immediately implies formula (f4]). □ 
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Proof of Theorem \1.1\ and Theorem \1.2\ using Theorem \1.3\ Suppose that the pro- 
cess (Xk)kez is a-mixing. It follows from the preceeding discussion that for al- 
most every (3 the L 2 -norms of the normed sums n~ 1 / 2 S^ are bounded and there- 
fore their distributions are uniformly tight. Under the additional assumption that 
J2k \E{XoXk)\ < oo, the spectral measure m is absolutely continuous with con- 
tinous density h and we have uniformly tightness even for every (3. For those f3 
which are not contained in the null set 2irQ, Lemma RL41 together with Theorem ll.3l 
implies recurrence of the random walk Yn . This shows Theorem 11.11 

In the case of an ergodic process {Xk)kei with discrete spectrum, the density 
function h is zero almost everywhere and we conclude that n~ 1 / 2 S^ — ► in prob- 
ability, for almost every angle (3. For these /3, Theorem 11.31 again yields recurrence 
of the random walk Y„^ and Theorem 11.21 is proved. □ 

Remark 1.5. Let us shortly discuss the case when (3 S 2ttQ. Suppose that (3 — 2irp/q 
with relatively prime integers p and q. If q is even, then the proof of Lemma 11.41 
still works out as we only used symmetry of the limit measures a belonging to S in 
order to prove (|3]). However, it is not clear to the author how to show (TJJ in the case 
when q is odd. This case would be clear if one could show the following conjecture: 
If p, is any probability measure in the complex plane then the convonlution of the 
rotated measures 

p = p * (fi o Rp) * ■ ■ ■ * (p o R( p -i )l3 ) 
satisfies the following maximal inequality: 

p(B(0,r))> sup p(B(z,r)), 

zee 

for arbitrary r > 0. Note that this inequality is obviously valid for even q since p is 
the symmetrisation of the measure p 1 = p, * (fi o Rp) * • ■ ■ * o R( p /2-i)p)- 

Anyway, recurrence of Y,[ a) in the case (3 = 2irp/ q can be treated as follows: The 
process (Ynq ) n >o is an ordinary random walk in the complex plane with stationary 
increment process 

X ' k = e *(9-i)/J J2 e- mf) X kq+m , keZ, 

m=0 

and this random walk is recurrent if its increment process (X'^^i is ergodic and 
the central limit theorem holds, which applies to a large variety of examples. 

Let us give an example of a process satisfying the assumptions of Theorem l 1 . 1 1 and 
for which the random walk Yn^ is transient at an arbitrary point f3 € [0, 2n) \ 2ttQ. 
Set 

m = fd\ s i with f{e lx ) = l/\e lx -e lp \ 1/2 
and let (Xk)kez be the uniquely determined real Gaussian process with zero mean 
and E(X X k ) = JT e- ikx dm{x). As m is absolutely continuous the so constructed 
process is mixingj and it is easily verified that 

o 2 n = n- (m*K n ^(e tf3 ))>c-n 3 / 2 

for some constant c > 0. 



and therefore a-mixing, as it is Gaussian 
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We claim that the normed sums a n 1 Sn, which are Gaussian distributed with 
zero mean and covariance matrix n = (a^) 2 ._, , converge in distribution to the 

Gaussian law with zero mean and covariance matrix A = 1/2 • (\ In fact, the 

set E of all limit distributions can only consist of Gaussian laws which, as shown 
in the proof of Lemma ll.4[ are invariant under rotations of the complex plane. But 



since the covariance matrices j3 n = { a ij) i -—i satisfy that a^l + a^p + 2o^j = lj 
the same relation holds for the convariance matrices of the measures belonging to 
E. Thus E can only consist of a single distribution, namely the Gaussian law with 
zero mean and covariance matrix A. 
Hence for any r\ > 0, 

F[|^)|<r ? ]=P[K-^)|<a- 1 r ? ] 



(2^det^l„) 1 /2 7| x | <CT -i, 

as A n — > A, which proves that J2 n >i < 77] < oo and therefore 

P[\S ( n m \ < V for infinitely many n > l] = 0. 

In other words the random walk Y„ is transient. 

If we choose in the example m to be the point mass at j3 then the resulting 
Gaussian process is ergodic with singular spectrum and by the same arguments 
as above one easily verifies transience of Y^. This shows that the almost every 



assertion in Theorem 11.11 is essential. 

2. Recurrence in the group C x S 1 

Let T : X — > X be an invertible measure preserving of a standard probability 
space (X, 23, n) and / : X — > G be any Borel function taking values in G = C xi S 1 . 
The cocycle generated by / is defined by setting 

(f(T n - 1 x)---f(Tx)-f(x) ifn>l, 
i{n,x) = ll G ifn = 0, (7) 

Yfi-n^x)- 1 ifn<0, 

where 1^ denotes the identity element in G. The so defined function satisfies the 
cocycle identity, i.e. 

f(n + m,x) = i{n,T m x) ■f(m,x) (8) 
for all n, m G Z and x in X . 

A cocycle f (n, •) is recurrent if for any measurable set B with fJ-(B) > and 
every open neighborhood U of the identity 1 G in G there exists an integer n =/= 
such that 

h(b n T n B n {x e B : f (n, x) e U}) > 0, 
otherwise it is said to be transient. 

The connection to stationary random walks is as usual: We assume any sta- 
tionary process {Xu)k& to be generated by an invertible probability-preserving 
transformation T of a probability space (X, 03, fi), i.e. Xk = f o T k for some Borel 
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function / : X — ► G. The cocycle f(n, •) generated by the function / = Xq then 
satisfies that 

f(n, ■ ) = X n _i ■ ■ ■ Xi - X Q , 

for every n > 1. Both notions of recurrence, the probabilistic and the one for 
cocycles, coincide (this is shown in [Si] for real valued cocycles but its proof is valid 
in any locally compact group). 

The group G = C x S 1 provides the following situation which differs only slightly 
from the one in [Grj : there exist a one-parameter group of scaling automorphisms 

a^iCxS 1 — > C x S\ (x, e i/3 ) ^ [rjx, e l/3 ), 

where rj > (one-parameter group in the sense that a Vl o a m — a, 11)2 for every 
f]ii V2 > 0) and these automorphisms contract C xi S 1 to its compact subgroup 
{0} x S 1 , i.e. for every compact subset C and e > we have that 

a n {C) C{z€ C:\z\KsjxS 1 (9) 

for r\ small enough. 

With help of these scaling automorphisms we define for any cocycle f(n, •) the 
probability measures o~ n and t„ by setting 

a n (B) = fi({x e X : a n -i/ 2 f(n, x) £ B}), (10) 

and 

1 - 

Tn(B) = -J2°k(B), (11) 

fc=l 

for every Borel set B C G and n > 1, the scaling rate n -1 / 2 chosen in connec- 
tion with the fact that the right Haar measure A, which in our case is the product 
measure Ac x A51 of the two-dimensional Lebesgue measure with the normed Haar 
measure of S , is transformed by the scaling automorphisms according to the equa- 
tion 

X(a v (B))=r, 2 X(B), (12) 
for every Borel set B C G and 77 > 0. 

The aim of this section is to prove - as counterpart to |S2| and |Gr| - the following 
theorem on the 'weak' growth of transient cocycles. 

Theorem 2.1. Suppose that T is a ergodic and measure preserving automorphism 
of a standard probability space (X, 05, /i), and f (n, •) is a transient cocycle taking 
values in the semi-direct product G — C x S . Then, in analogy to |S2j and [Grj . 

sup lim sup t„ (5(0,77) x S 1 )/^ 2 < 00 (13) 

7/>0 n — >oo 

and 

lim inf lim inf r„ (B(0, 77) x S 1 ) /rj 2 = 0, (14) 
77— s-0+ n — *oo 

with 5(0,77) = i z e C : \z\ < r,}. 

Note that the recurrence criterion Theorem 11.31 is an immediate corollary. As 
already mentioned in the introduction, the proof of Theorem 12.11 is based on the 
same arguments used in |S2] , Let us start with its preparations. 

If f (n, •) is transient then we can find a Borel set B C X of positive measure and 
a relatively compact open neighborhood U of the identity 1q such that 

fi(T n BnBn{x G C : f(n,x) G U}) =0 (15) 
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for every n G Z. Decreasing the set B if necessary we may even assume that 

for some integer L > 1 . As in [S2] and [Grj we find a measurable function b : X — > 
G with 6(x) = 1g on B so that the cocycle defined by setting 

f (n, i) = 6(T n x) • f(n, a) • fe^)" 1 

satisfies the following properties at /i-almost every point x m. X: 

g ■ h~ x £ U for every two distinct g, h G 14 = {f'(«, a;) : n G Z}, (16) 

and 

\{n G Z : t'{n,x) = g}\ = L (17) 

for every g G V x . 

With help of these properties one proves the following lemma. 

Lemma 2.2. Let U and B be as above and W be an open neighbourhood of 1g 
such that W~ x -W<ZU. Then for every rj > and integer N > 1. 

lim sup T n (B n ) < LXiWy 1 \{B n ), (18) 

n — >oo 

and 

N T 
limsup^2 fc r 2 ^( J B 2 -^) < t—= HWy 1 A(B„), (19) 
n ^°° fe =o 10g/ 

with B v = {z G C : |z| < 77} x S 1 , i/ie measures r„ 6einj defined by the equations 
(22J) and {IIP. 

Proof of Lemma \2.SX First of all note that both relations (fT5|) and (Tr5|) are co- 
homlogy invariant in the sense that they remain true when replacing r n by the 
analogously defined measures r' n corresponding to the cocycle f'(n, x) and vice- 
versa. Indeed, whenever a^-i/af (n, x) belongs to B v and both a n ~i/2b(T n x) and 
a n -i/2b(x)~ 1 are in B^i « then 

a„-i/2f / (rt, a;) = a n -i/2b(T n x) ■ a„-i/2f(n, a;) • a n -i/2&(:E) _ 

is contained in B v+n i x 5 , for arbitrary 77, 77' > 0. Together with the contraction 
property ([5]), we see immediately that lim swp n ^ 00 a n (B n ) — a' n (B 1l+ri /) < and 
hence 

lim sup T n (B v ) - t'^B^y) < 0, 

n — >oo 

for every 77, 77' > 0. By symmetry the same is true when interchanging r n and r' n 
and our claim is proved. 

As immediate consequence of property (|16p we conclude the following estimate 
for almost every i£l and n > 1: 

|{1 < k < n :f'(k,x) G a k i /2 (B v )}\ < 

< |{1 < k < n : f'(k,x) G a n i/2(B n )}\ < 

< LX(W ■ a n i/2{B v )) / \(W) 

= Ln\(a n - 1/ 2{W) ■ B n )/\{W), 
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since Wg D Wh = for every two distinct g, h from V x . Integrating this 'strong' 
estimate with respect to the measure fj, we conclude the following 'weak' estimate 
for the growth of f'(n, •): 

1 ™ 

<{B n ) = -J2 a 'k( B v) < L\{a n - U ,{W)-B v )/\{W), 

k=l 

and therefore limsup„^ oc t^(B v ) < LX(B n )/X(W). By cohomology the same rela- 
tion holds for r n . 

We turn to the proof of (fl9|) . For any group element g — (z, e 11 ) we set ||<?|| = \z\. 
Let e > and choose r > large enough so that a„-i(W) ■ B\ C Bi +e for every 
rj > r. For arbitrary integer m > 1 and ?? > 0, 

oo 
n=l 

= 51 K n - 1 : = f '(M) for some fee (0,2"] with < A; 1 /^-"/ 2 ^}) 

= \{n>l:g = f / (k 1 x)forsomekwithk<2 n <kr] 2 /\\g\\ 2 }\ 

<2L/log2 ]T logClVjjIMr 1 ), 

since |{n > : fc < 2" < fcr? 2 ||.g|r 2 }| < (2/ log 2) • log(l V 7?||0|| -1 ). By our assump- 
tion on r, 

sup IHI/HsH < sup \\h\\ < 1 + e 

heW-g hea M -i(W)-B! 

for every g outside B r and therefore 

Y log(l V^l^ir 1 ) < ]T fa |nf_ log (1 V »7(1 + eJHfair 1 ) 

< XiW)- 1 [ log (1 V 77(1 + e^hW' 1 ) dX(h) 

= ?7 2 (1 + e) 2 A(T^)- 1 f log (1 V \\hW~ 1 ) dX{h), 

JGMOjxS 1 

where J GX{0}xS i log (l V HfcH -1 ) dX(h) = f 0<z{<1 log \z\^ dX c {z) = tt/2. We thus 
may conclude that for every N > 1 

AT 



^ |{1 <fc < 2" : f'(fc,x) G a fcl/2 (B 2 _„ /2j) )}| 

AT 



n=0 

AT 



n=0 
A? 



^ |{1 < A; < 2" : f'(fc,or) G a kl/a (B 2 - n/a ) \ B r }\ 



NLX(W-B r ) L(l+e) 2 2 
" MW) + A(W01og2 7 " 7 
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from which we again by integration follow that 

JV 



^ o 2 T ^ B ^v) < x[w) + X{W)log2 ^ ■ 

Substituting r\ by 2 m / 2 rj, omitting the first m terms in the series and dividing by 
2 m we arrive at 



(R NLX(W-B r ) L{l + ef 2 



N 

2™X(W) A(W)log2 
for every m > 1. This shows that for arbitrary iV > 1 and r\ > 

Since £ > was arbitrary we conclude by cohomology that (flT)|) holds. □ 

Proof of Theorem \2.1l The first assertion of the theorem is already contained in 
Lemma I2.2I Furthermore from 

N 

limsup^2 fe T^ +fe (5 2 - fc/2?) ) < \(W)- 1 \(B ri ). 
n^oo fe=Q log; 

we conclude that 

Iimhjf^ B+ »(B a _v a ,)/A(B 2 -v»,) < T7r^ A ( M/ )~ 1 > 

n— >oo * ' ' J\ log 2 

for some < k < N. As N was arbitrary equation (fTi|) holds and the theorem is 
proved. □ 



Remark 2.3. Of course Theorem l2.1l can be proved in more general setting: Suppose 
that G is a locally compact second countable group for which there exists a compact 
subgroup K < G and a one-parameter group of scaling automorphisms {o;^}^ > o 
such that 

(i) the map (g,i]) i— > a n (g) is jointly continuous, 

(ii) a n {K) — K for every 77 > 0, thus {a^} 7) >o acts on the homogeneous space 
G/K = {G-KgeG}by setting a v (g ■ K) = K ■ a v {g), 

(iii) the sets Un'<n ay (t/ ■ K) increase to G as rj — > 00, for every open neigh- 
bourhood U of the identity 1g- In other words the group {a^} T; >o contracts 
G/K to its origin as r\ — > 0+. 

It is an immediate consequence of (i) that the right-invariant Haar measure A is 
transformed according to the equation 

Xoa- 1 (B)= V d X(B) 7 

for every Borel set B C G, for some fixed constant d > 0. For the definition of the 
measures o~ n and r„ the appropriate scaling of the cocycle is then n~ 1 / d instead of 
vT 1 ! 2 . If we fix a relatively compact neighbourhood Uq of 1q the open sets 

B v = U a v ,{K-Uo-K), 

ri'<>q 

with 77 > 0, form a basis of i^-invariant neighbourhoods of the origin in G/K. The 
proof of l|18p in Lemma \2. 21 is verbatim and setting ||<?|| = inf{?7 : g 6 B v } in the 
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second part of the proof of Lemma 12.21 yields the estimate (fT9|) with the constant 
L/log2 replaced by 2L/(<ilog2), since 
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